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In [7] A. Selberg axiomatized properties expected of L-functions and introduced the "Sel- 
berg class" which is expected to coincide with the class of all arithmetically interesting 
L-functions. We recall that an element F of the Selberg class S satisfies the following 
axioms. 

• In the half-plane a > 1 the function F(s) is given by a Dirichlet series YjnLi ^fI^)^ 5 
with ai?(l) = 1 and a^(n) <C e n e for every e > 0. 

• There is a natural number mp such that (s — l) mF F(s) extends to an analytic function 
in the entire complex plane. 

• There is a function $f(s) = Qf^f(s)F(s) where Qf > and 

r F 

T F {s) = Y[ T(X j (F)s + lij(F)) with Xj(F) > and Re \ij (F) > 

i=i 



such that 



= - s) 



where \up\ = 1 and for any function / we denote f(s) = f(s). We let dp '■= 2^. =1 Aj 
denote the "degree" of F. 

• We may express logF(s) by a Dirichlet series logF(s) = Y^=2 bF(n)A(n)/(n s logn) 
where bp(n) for some $ < \. We adopt the convention that bpin) = if n is not a 

prime power. From the assumption ap(n) <^C e n e it follows that bp(p k ) ^k,e P e ■ 

It is believed that the Selberg class satisfies the following "strong multiplicity one" 
principle: If F and G are two elements of the Selberg class with cif(p) = clg{p) (equivalently 
bp(p) = bc(p)) for all but finitely many primes p then F = G. In [5] R. Murty and K. 
Murty prove such a result under the additional hypothesis that ap(p 2 ) = ac(p 2 ) f° r all 
but finitely many primes p. Recently J. Kaczorowski and A. Perelli [2] have established 
this principle under the additional hypothesis that 

^ \a F (p 2 ) - a G (p 2 )\ 
hm cr — 1 > logo < oo. 

a^l+ V ' ^ p a 

V 
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This criterion is equivalent to saying that apip 2 ) — «g(p 2 ) is bounded on average: that is 
for all large x 

m \aF(p 2 ) -a G (p 2 )\ 2 

(1) > logp<£. 

p<e x 

In this note we develop a different method which establishes the strong multiplicity one 
principle under a much weaker hypothesis than (1), but which fails (barely) to prove the 
full principle. We use log^ to denote the j-fold iterated logarithm; thus log 2 = log log, 
log 3 = log log log and so on. 

Theorem. Suppose F and G are elements of the Selberg class with ap(p) = «g(p) (equiv- 
alently, bp(p) = bc(p)) for all p ^ £ where £ is a thin set of primes satisfying 

(2) #{pG^,P<i}«^" 5 

for some fixed 5 > 0. Then F and G have the same degree: dp = da- If in addition we 
have 

/on \^ \aF(p 2 ) - a G (p 2 )\ 2 ( x \ 

3 > logp < exp , 

££ x p Vlogx(log 2 x) 5 / 

then F = G. 

Although (3) is a considerably weaker restriction than (1) it is still stronger than the 
bound e ex which is all we know in general. When combined with the classification of 
elements of the Selberg class of degree 1 by Kaczorowski and Perelli (see [3]) our Theorem 
permits the following corollary. 

Corollary. Suppose x is a primitive Dirichlet character and that F is an element of the 
Selberg class with f(p) = x(p) f or all p ^ S where £ is a set of primes satisfying (2). Then 
F(s) = L(s, X ). 

To deduce the Corollary we note that our Theorem implies that the degree of F is 1. 
Since Kaczorowski and Perelli [3] have shown that the only elements of the Selberg class 
of degree 1 are Dirichlet L-functions the Corollary follows. 

We now embark on the proof of our Theorem. Put c(n) = 6f(^) — baiji) and observe 
that in Re s > | we have 

(4) _^ w + | w = f;f(^W = f ;5: ^£. 

n=l k=l p 1 

Since c(p) = unless p G £ we see from (2) that ^ p c(p) \ogp/p s is entire in Re(s) > | — 8. 
Since c(p 2 ) and c(p 3 ) are p e we see that J2 P c (p 2 ) logp/p 2s and J2 P c(p 3 ) \ogp/p 3s are 
entire in Re s > \ and \ respectively. Lastly since c(n) <C ri 9 for -& < | it follows that 
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J2T=4 J2 P c (P k ) \ogp/p ks is entire in Re s > \. Thus the RHS of (4) is an entire function 
in Re s > \ furnishing an analytic continuation of — -p-(s) + %-(s) in this region. It follows 
that the zeros of F and G in this region coincide (including multiplicities), and also that 
F and G have poles of the same order at 1 (that is, mj? = mo)- Arguing similarly with 
F( s ) = '^2 n aF ( n ) n ~ S an d we see that their zeros in Re s > ^ also coincide. Using 
the functional equation it follows that the zeros of <&f(s) and <&g(s) in Re s < | also 
coincide. Summarizing we see that <&f(s) and $g(s) have the same zeros except possibly 
on the critical line Re s = |, and that they have (possibly) poles of the same order at 

8 = 1. 

Let pf = \ + i"fF and pa = \ + i"fG denote typical zeros of $f(s) and <&q(s). We 
do not suppose that 7f and 7g are real, although this version of the Riemann hypothesis 
is expected to be true. A standard application of the argument principle shows that 
#{pF : |Im p F \ < T} = ^-T log T + c pT + Op (log T) where d F is the degree and c F is 
a constant. Similar estimates apply for the zeros pa up to height T. 

We now recall an explicit formula connecting the zeros pp to the prime power values 
bp{n)A(n); for details see for example Z. Rudnick and P. Sarnak [6]. Let g be a smooth 
compactly supported function and put h(s) = j_ oo g{u)e lsu du. We may recover g from 
h by means of the Fourier inversion formula g(x) = J—qq h(u)e~ lxu du. The explicit 
formula now reads 

J2hM=m F (h(- t -)+h^)) 

i f°° / r' r ' \ 

+ 2^y Mr)(21ogQ F + i ^(i+ir) + ^(i-ir))dr 



7f 



,_ . fbF(n)A(n) . bpMAfn) , , ,\ 

(5) - V J ' ' g(logn) + 1 K ^ (-logn) . 



We now choose g to be a smooth non-negative function in [—1, 1] such that g(0) = 
2^ I-oo M r )<^ r ^ 1 an d such that 

(6) \h(t)\ «exp(-|t|/log 2 |t|), 

for large \t\. A result of A.E. Ingham [1] shows that such a choice of g is possible. For 
example, following Ingham we may take 



h u\ = TT / sin(27rt/(n(logn)2)) \2 
~" 11 V 27rt/(n(logn)i) ' 



n=N 



for some large N and then one could check that h and its Fourier transform g are a 
permissible choice. 
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Let T be a large positive number and let t be in (T, 2T) . Let log 2 T > L > log T be a 
large parameter to be chosen later. Then an application of (5) gives that 



KL{ lF -t))=m F (h(L(-l -t)) + h(L(i + t)j) 

IF 

+ - / h(L(r-t))(2logQ F + ^ + i r) + ^(l- i r)\ 
^ 1 ^ / fr F (n)A(n) / logn \ | b F {n)h.{n) j logn \\ 

n=l 



We call the middle term on the RHS above H F (t, L) and the third term there D F (t, L). 
Stirling's formula shows that 

(*\ u (+ n d F logT + Q(l) 1 p /n ^ F logT 

(8) H F (t,L) = — J h(r)dr = g(0) + 0(1/ L). 

We apply the explicit formula (7) for G as well and subtract the two formulae. From 
our remarks on the poles of F and G and their zeros not on the critical line we conclude 
that 

(9a) Z F (t, L) - Z G (t, L) = H F (t, L) - H G (t, L) - D F (t, L) + D G (t, L), 

where 

(9b) Z F (t, L) = H L (lF - t)) and Z G (t, L) = HHlG ~ t)). 

j F ER 7G6K 

We now record a mean- value estimate for the D F (t, L) — D G (t, L) terms. Since \c(p) | <C 
p e we see from (2) that J2 p \c(p)g (log p/L) \ logp/^/p = 0(1). Further as noted earlier 

Ek>3E P \c(p k )logpg(klogp/L)\/p k / 2 = 0(1). Thus 

rfn u t\ n r^//i \ \^ a F (p 2 ) - a G (p 2 ) f2logp 
L(D F (t, L) - D G (t, L)) < 1 + | ^ logpg\— — 

o<f(p 2 ) - a G (p 2 ) ( 21ogir 



I a F\P ) - &G\V ) , / ^lOgp\ 

+ | J2 ^ logpg{ - —) 



Using now a familiar mean- value estimate of Montgomery and Vaughan ( [4] , see Corollary 
3) we see that 



^ V p<e L / 2 

\a F (p 2 ) - a G (p 2 )\ 2 2 



«t+ y \"w)-*Gw,\ log2p 

p < e L/2 r 
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We conclude unconditionally that 

(10a) / (L\Dp(t, L) — D G (t, L)\) 2 dt <T + e Le , 

Jt 

and if we assume the condition (3) that 

r 2T / l \ 

(10b) ^ (L\D F (t,L) - D o{ t,L)\fdt « r + exp ( log£(lo&£) . )- 

Let W > 1 be a real parameter and let C = C(W) denote the set of t e [T, 2T] such 
that there exists either ^ F or 7^ in (t — l/(WlogT),£ + l/(W\ogT)). Let £ denote the 
complementary set [T,2T]\£. Since there are <C TlogT ordinates 7^ or 7^ in [T, 2T] we 
see that meas(£) < T/W. Now 

r r 2T 

L _\Z F (t,L)\dt<&L V |/i(L( 7F -t))|dt. 

| 7F -t|>l/(WlogT) 

If the distance of 7f from (T, 2T) exceeds n then by (6) the contribution of such a 7^ 
to the RHS above is <C exp(— nL/(lognL) 2 ). Further the number of ordinates 7^ whose 
distance from (T, 2T) is between n and n + 1 is log(T(n + 1)) and so we conclude that 
the contribution to the RHS above from zeros not in (T — 1, 2T + 1) is <C 1. Thus 

L [ _\Z F (t,L)\dt^l + V / \h(y)\dy 
Jtec lFe(T _ h 2T+i) J \y\^ L ^ wl °s T ) 

<l + TlogT / \h{y)\dy. 

J \y\> L/(W log T) 

A similar estimate applies for \Z G (t, L)\ so that 

(11) L I _\Z F (t,L)-Z G (t,L)\dt<^l + T\ogT [ \h(y)\dy. 

JteC J\y\>L/(WlogT) 

With these preliminaries in place we are now ready to finish the proof of our Theorem. 
Suppose first that dp 7^ do- Then by (8) we know that L(H F (t, L) — H G (t, Lj) 3> logT. 
Integrating (9a) over t G C we find that 



TlogT < / L\H F {{t,L)-H G {t,L)\dt 
'tec 



< [ _L\Z F (t,L)-Z G (t,L)\dt+ [ _L\D F (t,L)-D G (t,L)\ 
Jtec Jtec 

«l + TlogT / \h(y)\dy + (T + e ie ), 

J|?;|>L/(W1okT) 



eft 
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using (11) and (10a) above. We now choose L = W 2 \ogT and choose W to be large but 
smaller than 1/y/e. Then for large T the above gives that 1 <C f\y\>w I My) I ^2/ which is 
impossible for sufficiently large W in view of (6). 

We may now suppose that dp = d G . In this case we will require the additional hypothesis 
(3) which permits the bound (10b) above. Let m be a fixed integer with c(m) 7^ 0. 
Naturally if no such m exists then F = G. We multiply (9a) by Lm %t and integrate for 
t e C. Using (11) we see that the LHS gives 

(12a) f _Lm u {Z F {t,L)-Z G {t,L))dt^l + T\ogT f \h{y)\dy. 

JteC J\y\>L/(W\ogT) 

On the other hand using the RHS of (9a) this is also equal to 

At, 



Lm (Hp(t, L) - H G (t, L) - D F (t, L) + D G (t, L))dt. 
tec 



Now 



/ _Lm it (H F (t, L) — H G (t, L))dt 
Jtec 

= f Lm lt (H F (t,L) - H G (t,L))dt + o( j L\Hp(t, L) — H G (t, L)\dtj. 



Since dp = d G we see by (8) that the second term above is <C meas(£) <C T/W. Further 
using integration by parts, and since L-^{Hp{t, L) — H G (t, L)) <C 1/T by Stirling's formula, 
we see that the first term above is 1. Thus 

(12b) / _Lm u {H F {t,L) - H G {t,L))dt < 1 + T/W. 

Jtec 

Further 

/ _Lm it (Dp(t, L) — D G (t, L))dt 
Jtec 

= [ Lm lt (D F (t,L) - D G (t,L))dt + o( [ L\D F (t, L) - D G (t, L)\dt). 
Jt ^Jtec ' 



The second term above is <C (T + exp( logL( .^ g L ^ )/VW upon using (10b) and Cauchy's 
inequality. Integrating term by term we see that the first term is 

m c ( m ) a / \ ^( sr^ |c(n)|logn\ „c(m) . , > / L \\ 

T^JrA(m) + 0(y — — =T^Am +0 exp — — 

y/m Vn I V™ V v VlogL(log 2 L) 5 // 

n<e L 
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using (2) and (3). Thus we conclude that 
(12c) 

/ Lm u (D F (t,L)-D G (t,L))dt = T^A(m)+o(-^=+exp(- , . , . 
JteZ v 7 ™ ^VW ^ log L(log 2 L) 5 . 



Combining (12a,b,c) we get that 



1 < -V^A(m) < - + logT / |%)|<fy + 

V m 1 J\v\>L/(W\o R T) 



1 eX P(logL(log 2 L)^) 



y|>L/(WlogT) ' VW 

We now choose W = log 3 T, L = log T log 2 T(log 3 T) 4 and use (6) to obtain a contradiction. 

Acknowledgements. I am grateful to Hugh Montgomery for referring me to Ingham's 
paper [1]. 
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